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Abstract 

Two sets of conditions are presented for the compactness of a real 
plane algebraic curve, one sufBcient and one necessary, in terms of the 
Newton polygon of the defining polynomial. 

1 Introduction 

We do not, at present, have a complete understanding of the possible topologies 
of real affine plane algebraic curves of given degree. Indeed, this is one half of 
Hubert's 16th problem. For any given curve the problem is much easier, but 
is still complicated in comparison with the complex case. A summary of the 
current state of knowledge, and some new results, may be found in 

This paper is concerned exclusively with compactness of such curves. It is 
not hard to see that a real affine plane algebraic curve is compact if and only if its 
points on the line at infinity are all isolated. There are finitely many such points 
and there exists an effective procedure to check whether they are isolated [3]. 
That procedure is complicated both to describe and perform, however. 

This paper presents a simple necessary criterion and a simple sufficient con- 
dition, both of which can be stated in terms of the Newton polygon of the 
defining polynomial. Unfortunately any criterion which is both necessary and 
sufficient will not be simple. For almost all curves with a given Newton polygon, 
however, either the necessary condition fails or the sufficient condition holds. 
Only for a set of curves of codimension at least one do we need to use the more 
complicated machinery of j^- 

In this paper 

P{x,y) = ^Ck,ix''y^ (1) 

is a polynomial in two variables with real coefficients and C is the curve 

C^{{x,y)e-R^:p{x,y)^0}, (2) 

considered as a subset of in the usual topology. The Newton polygon of p 
is defined to be the convex hull of the set 

N = {{k,l)eZ^:ck,i^O}. (3) 
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If E is an (oriented) edge of the Newton polygon with endpoints k'^J'^ and 
k'^, l'^ then numbers ds, Pe, and qe are defined by 

d^, = gcd(fc^-fc^,;^-/i,), p^^^i-^, q^=^l^^ (4) 

UE dE 

and the edge polynomial £ R[i:] by 

eE{t) ^^Ck>^+ipE,i'^+iqEt'. (5) 

1=0 

An edge is called outer if it maximizes some linear function ak + bl on the 
Newton polygon, where at least one of a or & is positive. 

The purpose of this paper is to establish the following two theorems 

Theorem 1 For the compactness of C it suffices that 

1. p is not divisible by x or y, and 

2. the edge polynomials corresponding to outer edges have no real zeroes. 
Theorem 2 For the compactness of C it is necessary that 

1. p is not divisible by x or y, and 

2. the edge polynomials corresponding to outer edges have no real zeroes of 
odd order. 

It is possible to give compactness criteria which are both necessary and 
sufficient, but these are much more complicated and require a knowledge of Ck,i 
for (fc, I) in the interior of the Newton polygon, as the example 

p{x, y)=x^ - Ax^y^ + 6a;^y"* - Ax'^y^ + y^ + cx'^y^ + 1 (6) 

shows. Its zero set is easily seen to be compact if and only if c > 0, but the 
point (2, 2) lies inside the Newton polygon. 

The edge polynomials are polynomials in a single variable, so the Sturm 
test 12 can be used to check for real zeroes. 

It is, perhaps, of interest that Theorem ^ was developed for the single ex- 
ample 

p{x, y) = 72x^'^ - (576 + AZ2y^)x^^ + (1947 + ibb2y^ + ll?>2y'^)x^^ 

- (3504 + 119882/2 + 10464?;4 + 1440?;'')a;" 

+ (3452 + 20360?/2 + 38762^4 + 15384?/6 + 720y^)x'^° 

- (1536 + 16456?/2 + 71800?;4 + 663162/^ + I0536y^)x^ 

+ (2040?;2 + 62966y4 + 143492y6 + 57803?;^ + 2l60y'^'^)x^ 

- (-4608y2 + 8608?/4 + 153832?/6 + 1546722/^ + 21648yiO)a;^ , . 
+ (-201002/4 + 48272?/^ + 20 8 7 602/*^ + 831202/^° + 2760y'^^)x^ ^ ' 

- (-36 1 202/^* + 1044402/^ + 1515522/^° + 2Q^2Ay^'^)x^ 
+ (-33 7 692/^ + 109 1 002/1° + 58 9 582/^^ _,_ iQQSy^'i)x^ 

- (-179 002/1° + 62 8 482/12 + 116802/i'i)a:3 
+ (-55302/12 + 209122/1"^ + MAy^^)x^ 

- (-9722/1"^ + 38882/i^)a; + (-8l2/i^ + 3242/1*) 
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which arises in a problem on wave propagation on a singular solution of the 
Einstein-Maxwell equations in general relativity. See 0] for details. 



2 Sufficiency 

Assume that Theorem ^ is false, i.e. that for some p satisfying the conditions 
there is a sequence of points {xn,yn) such that 

P{Xn,yn) = (8) 

with either Xn or y„ unbounded. Passing to a subsequence we may assume that 
either 

\x„\ < \yn\ and lim |y„| = oo (9) 

n — >oo 

or 

l^nl < \xn\ and lim |a;„| = oo. (10) 



n — ^OG 



Without loss of generality we may assume the former. It then follows that 

log \Xr. 



loglyn 



< 1 (11) 



Passing again to a subsequence, we may assume that this quantity either tends 
to a finite limit a or that it tends to — oo. 
Supposing that lim„_+oo — — oo, let 

L = max / (12) 

(k,l)eN,k=0 

and 

min (13) 

(kd)eN,k^O k 

Then maximum in (|12(l is over a non-empty set since x does not divide p. 
The minimum in H13|l might be over an empty set. If it is not then, since 
lim„^oo In = — oo, we may pass to a subsequence where 

a^<A~l. (14) 

Then, for all (fc, I) G N with kj^O, 

^°^*^"^f* =kan + l<kan + L-kA<L-k<L-l (15) 
log|yn| 

so that 

Ix'J,^ < |2/„|^-^ (16) 

Passing to a subsequence where |y„| > 1, the same estimate holds for {k,l) G 
N — (0, L) such that fc = 0. It now follows from the triangle inequality that 

{k,l)eN-{Q,L) {kd)£N~{0,L) 
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Once 

l^nl > |^Cfe.z|/|co,L| (18) 

(fe,OeJV-(o,L) 
the triangle inequality shows that 

\p{Xn,yn)\ > \co.L\\yn\^ - \ ^Ck,lx'^yn\ > 0, (19) 

contradicting 

Suppose, then, that lim„^ooa„ = a- Define 

m— max (ak + l). (20) 

{k,l)£N 

Let M be the set where this maximum is taken. M is either a vertex or an outer 
edge of the Newton polygon. In either case, define 

m'" = max (ak + l), to' = , to" = . (21) 

It follows immediately that m > m' > to" > to"'. 
If M is the single vertex (fcy, ly) G N then 



n — >oo 



lim -^^ — 7 — ; — aky + ly = m (22) 

" — log|y„' 



so 

log|cfc„,,4-yM >m'log|y„| (23) 

and hence 

lE^M4yil>|ynr' (24) 

for all sufficiently large n. 

If, on the other hand, M is the outer edge E with endpoints {k'^,l'^) and 
{k'^,l%) then, since e_B has no real zeroes, there is an e_B > such that 

\eE{t)\>eE (25) 

for all t. Then 

\Y,Ck,ixWn\ = \xn^yi'^eE{xl-yr)\ > eE\xl-y'h (26) 



It follows that 



hm \^ — j = ak^ + l^^m (27) 

n-^oo log|y„| 



and hence that l|24(l holds for sufficiently large n. 
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In either case, for (fc, I) N — M, 

lim'^^}^^^^ak + l<m"'. (28) 
For sufficiently large n, we then have 

\ck,ix^nyl\ < \ynr" (29) 

and hence 

\Y,^k,ix':,yl\<*iN~M)\y,r"- (30) 

(k,l)eN-M 

For n sufficiently large, 

IVr^r' > #{N - M)\y„r" (31) 
and hence, by the triangle inequality, 

\p{xn,yn)\ > \ ^ck,ix'^yl,\ -\J2^k.ixtyn\ > 0, (32) 

{k,l)eM {k,l)GN-M 

contradicting ©. 

3 Necessity 

Condition ^ is obviously necessary for compactness. Suppose condition [21 is 
violated. Then there is some outer edge E with endpoints (fc^, l'^) and {k'^, l'^) 
for which ce has a zero of odd order. Since e£;(0) — c^^^;^ and {k'^,l'^) is an 
extreme point of the Newton polygon we know that esiO) 7^ 0. On either side 
of a zero of odd order there are points t+ and i_ where 

eEit+) > and esit^) < 0. (33) 

We may take t+ and i_ to have the same sign. Since E is an outer edge there 
are a and 6, at least one of which is positive, such that 

ak + hi (34) 

is maximized for (fc, I) 6 E. Let m be this maximum and 

m'" = max (ak + bl) (35) 

(kJ)eN-E 

Since 

gcd(p£;,g£;) = 1 (36) 
there are integers r and s such that 

rp£; + sqE = 1. (37) 
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Setting 

x„{t) = fn" and = fn" (38) 

we see that 

Xn{tfyn{t)'-=f''+'^n''''+^K (39) 
If fc = fc^ + ipE and I = l'^ + iqs then 

Xn{tfyn{ty = (40) 

From this it follows that 

E ck,ixn{tfyn{t)' = t'''-+'''-n^eE{t). (41) 

If {k,l)eN-E then 

^ Cfc,;a;„(t+)'=2/„(t+)' = ^ Cfc,;t^+^'n«^+''' (42) 

{k,l)eN-E {k,l)eN-E 

and hence, by the triangle inequality, 

\J2ck,lXnit+)''ynit+y\ < ^Cfe,,t^+^V""' (43) 
{k,l)eN-E {k,l)eN-E 

If n is sufficiently large that 

fr-fei:+<eB(<+)n" > ^Cfe,it++"'|n""' (44) 
(fe,OeJV-B 

then another application of the triangle inequality shows that 

p{xn{t+),yn{t+)) (45) 



has the same sign as 
Similarly, for large n, 
has the opposite sign from 



f^E+^h (4g) 

p{Xn{t-),yn{t-)) (47) 



fk'E+< (48) 



and hence p(a;„(t+), i/„(t+)) and p(a;„(t_), j/„(t_)) are of opposite sign. By the 
intermediate value theorem there is then a tn between t- and t+ for which 

p{Xn{tn),yn{tn)) = 0. (49) 

Since at least one of a or 6 is positive at least one of a;„(t„) or yn{tn) is unbounded 
as n tends to infinity. The curve C is therefore not compact. 
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